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Abstract. Bisztriczky introduced the multiplex as a generalization of the simplex. 
A polytope is multiplicial if all its faces are multiplexes. In this paper it is proved 
that the flag vectors of multiplicial polytopes depend only on their face vectors. A 
special class of multiplicial polytopes, also discovered by Bisztriczky, is comprised of 
the ordinary polytopes. These are a natural generalization of the cyclic polytopes. 
The flag vectors of ordinary polytopes are determined. This is used to give a 
surprisingly simple formula for the /i-vector of the ordinary d-polytope with n + 1 
vertices and characteristic k: hi = ( k ~f +i ) + (n - fc) C^+p 1 ) , for i < d/2. In 
addition, a construction is given for 4-dimensional multiplicial polytopes having 
two-thirds of their vertices on a single facet, answering a question of Bisztriczky. 



1. Introduction 

Convex polytopes arise in many areas of mathematics and its applications. Of 
great interest are their combinatorial aspects, and, in particular, the numbers of 
faces of convex polytopes. In this area, the biggest result was the characterization of 
the /-vector (the sequence of face numbers) of simplicial convex polytopes in 1980 by 
Billera and Lee j3] and Stanley jTT]. Simplicial polytopes are those for which every 
proper face is a simplex. For nonsimplicial polytopes we have seen no such success. 
Contributing to our failure is the lack of constructions of polytopes with sufficiently 
varied facial structures. 

In [H] Bisztriczky introduced the multipl generalization of the simplex. There 

is a d- dimensional multiplex with v vertices for each v > d + 1. Multiplexes share 
many of the nice properties of simplices; in particular they are self-dual and every 
face and every quotient of a multiplex is a multiplex. It is natural, therefore, to study 
the combinatorics of multiplicial polytopes, polytopes whose faces are multiplexes. 
All polygons are multiplexes, so all 3-dimensional polytopes are multiplicial. The 
story begins, therefore, in dimension 4. This is also where the open problems on face 
numbers of general polytopes begin. 

In jU] Bisztriczky introduced a fascinating class of multiplicial polytopes, called 
ordinary polytopes. Multiplexes and ordinary polytopes have been further studied in 
j7] and j2] . This paper continues the study of /-vectors and flag vectors of multiplicial 
polytopes. In addition, we give a construction of multiplicial 4-polytopes with large 
facets. 

We turn now to the necessary definitions and background theorems. 
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Definition 1.1 (|5J. A d-dimensional multiplex is a polytope with an ordered list of 
vertices, x , x%, . . . , x n , with facets F , Fi, . . . , F n given by 

Fi = coiw{xi- d+1 ,Xi- d+2 , . . . , Xi-i, Xi+i, x i+2} x i+d -i}, 

with the conventions that x$ = x if i < 0, and Xi = x n if i > n. 

Theorem 1.1 (0). 

(1) For every d and n with n > d > 2, there exists a d- dimensional multiplex 
M d,n with n + 1 vertices. 

(2) Every multiplex is self-dual. 

(3) Every face and every quotient of a multiplex is a multiplex. 

(4) The number of i- dimensional faces of M d,n is ( d +l) + (n — d)( d T 1 ). 

By definition the combinatorial type of M d,n is completely determined by d and n. 
If d = n, of course, the multiplex is the simplex. 

In the study of nonsimplicial polytopes, the /-vector does not carry enough com- 
binatorial information. We are interested in incidences of faces as well. A chain of 
faces, C Fi C F 2 C ■ • ■ C F r C P is an S-flag if S = {dimFi, dimF 2 , . . . , dimF r }. 
The number of S-flags of a polytope P is written f$(P), and the length 2 d vector 
(fs(P))sc{o,i,...,d-i} is the flag vector of P. The flag vector restricts to the /-vector 
by considering only the singleton sets S. The flag vector of the multiplex is a familiar 
object. 

Theorem 1.2 (0). The multiplex M d ' n has the same flag vector as the (d — 2) -fold 
pyramid over the (n — d + 3)-gon. The common flag vector is given by 



fs 



X 



d + 1 

S\ + 1, s 2 — Si, . . . , s r — s r _i, d — s, 



where S = {si, s 2 , . . . , s r } ; s± < s 2 < ■ ■ ■ < s r , and s r+ i = d. 



2. Results for general multiplicial polytopes 

There are two natural classes of polytopes that could be called "multiplicial" . One 
might call a polytope multiplicial if all of its proper faces are multiplexes. However, 
a multiplex is really a polytope endowed with a special ordering of its vertices. It is 
natural to take the ordering into account when defining multiplicial, and Bisztriczky 
indeed does this. We will use both concepts in this paper. 

Definition 2.1. A polytope P is (weakly) multiplicial if and only if every proper face 
of P is a multiplex. 

Definition 2.2. A polytope P is order-multiplicial if and only if for some ordering 
vq, vi, . . . , v n of the vertices of P, every proper face of P is a multiplex with the 
induced ordering of its vertices. 
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Let V d be the set of d-polytopes in R d . Let fs ■ V d — > N be the function that gives 
the number of S'-flags of P for a <i-polytope P. In particular /j is the function that 
gives the number of i-faces of P. Write /| for the restriction of the 5-flag function 
to multiplicial polytopes. For a multiplicial polytope, the flag vector of each proper 
face depends only on its number of vertices. This leads to the following result. 

Theorem 2.1. Fix d > 2, and let S be a nonempty subset of {0,1, ... ,d — 1} with 
maximum element t. There exist rational numbers a and b such that f$ = aff + bf^ t . 
For S = {s%, s 2 , ■ ■ ■ , s r }, with si < s 2 < • • • < s r = t, 



x 



S r + 1 

Si + 1, S 2 — Si, . . . , S r — Sr-1 
r-1 

1 

1 

.s..(.s.. - I ) 



1 



and 



S r +1 

S\ + 1, $2 ~ Si, . . . , S r — S r -1 
1 



r-1 



(s r + l)s r (s r 



Proof. We first observe that the statement holds trivially for \S\ = 1. For > 2, 
we use the formula for the flag vectors of multiplexes (see Theorem II. 2|) . Suppose 
S = {s\, S2, ■ ■ ■ , s r }, with si < s 2 < ■ ■ ■ < s r , and write s r+ i = d. For the d-multiplex 
M d ' n with n+l vertices, f s (M d ' n ) = a s , d + b s , d {n + 1) = a 5jd + b S4 f {M d > n ), where 



d+ 1 

Si + 1, s 2 - Si, s 



X 



1 



d(d 



1 r 



and 



d+1 

Si + 1, s 2 — Si, . . . , s r — s r _i, d — s,. 



X 



(d + l)d(d 



1 r 

^^ + 1)^-^(^-1) 



Now fix d > 2, and let S be a subset of {0, 1, . . . , d — 1} with |,S| > 2 and maximum 
element t. Let P be a multiplicial d-polytope. Every t-face F of P is a t-dimensional 
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multiplex, so f s \{t}(P) = a>S\{t},t + b s \{t},tfo(F). Then 

f s (p) = /rf) 

F t-iace of P 

= ^2 as \i t }' t + b s\{t},tfo(F) 

F i-face of P 
= as\{t},tft(P) + bs\{t},tfoA P )- 

□ 

Theorem 2.2. For eac/i 5 C {0, 1, ... , d— 1}, the function /| zs a linear combination 
of the constant function f$(P) = 1 an<i i/ie face number functions /f ; < « < ci — 2. 

Proof. We have already shown that every /| is in the linear span of 

{/e > fo, fi, fd-v /o,i> /o,2> • • • > /o,d-i}- Now we show that ever y fo,t is in the linear 
span of {fn , /q , /*,..., Of course, Euler's formula enables us to drop /j^. 

The proof is by downward induction on t. We check first that it holds for t — d—1. 
For a multiplicial ci-polytope P and any (d — l)-face F of P, /o(-^) = fd~2{P), since 
F is a multiplex. Then 

fa,d-i(P) = E /o(*0 

F (d— l)-face of P 

E /d- 2 (P) = fd-2,d-l(P) = 2/d- 2 (P). 

P (d - l)-face of P 

Now assume for all k > t, f^ k is in the span of {/^ /q, /*,..., /|_!}- Since all £- 
faces of a multiplicial polytope are multiplexes, we get (as in the t — d—1 case) /q t = 
Now the generalized Dehn-Sommerville equations say that /t_i^ — ft-i,t+i + 
••• + (— l) d_1_ */t-i,rf-i — (1 — ( — ^) d t )ft-i- (This results from applying Euler's 
formula to the quotient of the polytope P by each (t — l)-face.) By Theorem 12 . II each 
/ t °_ 1 k is in the span of {/q , /q fc }, so by the induction hypothesis, / t °_ 1 fc is in the span 
of {/« , /q , . . . , /JL X } for all > t + 1, so 4 = /q t is also in this linear span. □ 

Corollary 2.3. T7ie linear span of the flag vectors of all multiplicial d-polytopes is 
of dimension at most d. 

Computation shows that the dimension is in fact d for d < 37, with the ordinary 
polytopes (see next section) providing a set of spanning flag vectors. Note that the 
induction argument in the proof of the theorem does not yield an attractive formula 
for the flag numbers in terms of the face numbers. 

3. Flag vectors of ordinary polytopes 

Of special interest among order-multiplicial polytopes are the ordinary polytopes, 
discovered by Bisztriczky jH]. Given an ordered set V = {xo,x±, . . . ,x n }, a subset 
Y C V is called a Gale subset if between any two elements of V \ Y there is an even 
number of elements of Y. A polytope P with ordered vertex set V is a Gale polytope 
if the set of vertices of each facet is a Gale subset. 
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Definition 3.1 (|6J). An ordinary polytope is a Gale polytope such that each facet 
is a multiplex with the induced order on the vertices. 

For background on ordinary polytopes, see [3 El El • Three-dimensional ordinary 
polytopes are quite different from those in higher dimensions, so we will exclude 
them from consideration. Higher- dimensional ordinary polytopes provide a natural 
combinatorial generalization of cyclic polytopes, which have played such an important 
role in the combinatorial study of simplicial polytopes. 

Theorem 3.1 ([S]). Let P be an ordinary d-polytope with ordered vertices Xq, X\, 
. . . , x n . Assume n > d > 4. 

(1) If d is even, then P is cyclic. 

(2) If d is odd, then there exists an integer k (d < k < n) such that the vertices 
sharing an edge with x are exactly X\, x<i, ■ ■ ■ , x^, and the vertices sharing 
an edge with x n are exactly x n _i, x n _ 2; . . . , x n _k- 

From now on we will restrict our attention to ordinary polytopes of odd dimension, 
d = 2m + 1 > 5. The integer k guaranteed by this theorem is called the characteristic 
of the ordinary polytope. The three parameters d, k, and n completely determine 
the combinatorial structure of the ordinary polytope, which is denoted p d > fc ' n . When 
k = d, the ordinary polytope is a multiplex. When k = n, the ordinary polytope is 
a cyclic polytope. 

Dinh ([7]) gives an inductive geometric construction of p d > k ' n starting with the 
cyclic polytope p d > fc ' fc . He derives from this construction formulas for the face numbers 
fi in terms of d, k, and n. We extend this method to obtain formulas for the flag 
numbers fo tt similar to Dinh's /-vector formulas. 

Dinh successively introduces a new vertex x n to produce the ordinary polytope 
pd,k,n ag conv (p<z,fc,n-i y {x n }). He identifies and counts two classes of faces. A new 
i-face of p d > fc ' n is an i-dimensional face of P d > k ' n that does not contain an z-face of 
pd,k,n-i ^_f ace f pd,k,n-i destroyed by x n is an i-face of p d ^ k ' n ^ 1 not contained in 
an z-face of p d > fc ' n . The other faces of p d > fc > n_1 are preserved as faces in p d ' fc ' n ; either 
intact or with the vertex x n added in the affine span. 

Proposition 3.2 ([7). The new i-faces of P d,k ' n are all simplices. The number of 
them is 

L*/2J 

a t (d,k)= 2N{k-l,j,i)-N{k-2,j,i), 

j=i—m 

where 

When i < m this simplifies to a>i(d, k) = (^y 1 ) + (-if) ■ 

Theorem 3.3. The new i-faces of P d,k,n and the destroyed i-faces of p d > k > n ~ l are a \l 
simplices. For < % < 2m = d — 1, the number of new i-faces minus the number of 
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destroyed i-faces, Ci(d,k) = fi(P d ' k,n ) — f i (^P d ' k ' n x ) ; is given by 

When % < m — 1 this simplifies to Ci(d, k) = ■ 

Dinh |?J first computed the quantities Ci(d,k), but he gave a more complicated 
expression. His description of the new and destroyed faces, however, lends itself to the 
technique used to count the faces of cyclic polytopes in P . After some manipulation, 
this yields the relatively nice form stated here. It would be good to have a bijective 
proof of the formula. 

We also need the /-vectors of the cyclic polytopes. (See [0].) 

Proposition 3.4. Let m = [d/2\. The cyclic d-polytope with k + 1 vertices has 
f -vector given by 

-giG-i-O-Giiyipro 

- X (d even)( m . ) ( k j 
\2m — 1 — i) \ in J 

When % < m — 1 this simplifies to 0j(<i, k) = (^) ■ 

Here are the /-vectors of the ordinary polytopes, as computed by Dinh. 

Theorem 3.5 ( 7J). Let n > k > d = 2m + 1 > 5. The number of i- dimensional 
faces of the ordinary polytope p d ' k > n is 

/,(P^) = ^(d, k) + (n-k)a(d, k), 

Here are the analogous formulas for the flag numbers /cm- 

Theorem 3.6. For n > k > d = 2m + 1 > 5 and 1 < i < d — 1, 

kA pd ' k ' n ) = {i + l)Hd,k) 

+ (n - k)[(i + l)ci(d, k) + - 1, k - 1) - a^d, k)]. 

Proof. To get the number of incidences of vertices and i-faces for p d ' fc ' ra ; start with 
fo,i(P n ~ 1 ), add the number of vertices on each new z-face, subtract the number 
of vertices on each destroyed z-face, and add one for each preserved z-face that now 
contains the new vertex x n . All the new and destroyed faces are simplices, and the 
net gain in i-faces is q, so the contribution to the change in f 0<i from the new and 
destroyed faces is (i + l)cj. It remains to consider the preserved z-faces that now 
contain vertex x n . 

Lemma 3.7. The number of i-faces of p d > k ' n containing the vertex x n is 
4>i-\{d — l,k — 1), the number of (i — 1) -faces of the cyclic (d — 1) -polytope with 
k vertices. 
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Proof of lemma: From the definition of ordinary polytope, it is clear that reversing 
the ordering of the vertices produces the same polytope. So the number of i-faces of 
pd,k,n confining the vertex x n is the same as the number of i-faces of p d > k > n containing 
the vertex xq. In Dinh's inductive construction of p d > fe ' n from p d > fc > n - 1 ; none of the 
new i-faces contain xo, and none of the destroyed i-faces contain xq. So the number 
of i-faces of P d > k ' n containing the vertex xo is the same as the number of z-faces of 
the cyclic polytope P d < k > k containing the vertex xq. The i-faces of P d > k ' k containing 
Xo are in one-to-one correspondence with the (i — l)-faces of the link of vertex xq in 
pd,k,k _ Q a ] e ' s evenness condition for the facets of the cyclic polytope, the link of 
vertex x in the cyclic d-polytope with k + 1 vertices is the cyclic (d — l)-polytope 
with k vertices. End of proof of lemma 

All the new i- faces of p d ' k ^ n contain the vertex x n , so the number of preserved 
z-faces that now contain vertex x n is 0j_i(c?— 1, k — 1) — aij. Since the cyclic polytope 
P d,k,k ig S i m plicial, f 0)i (P d ' k ' k ) = (i + l)fi(P d ^ k ) = (i + l)(f>i(d, k). Thus 

foAP dAn ) = faiiP^ 1 ) + {i + l)c i + <i> i -i{d -l.k-l)-^ 

= UAP dAk ) + (n- k)[(i + l)cj + ^_i(d - 1, k - 1) - oa] 
= (i+ l)4>i(d, k) + {n- k)[(i + l)cj + 4>i-i(d- 1, k - 1) - aj. 

□ 

The numbers «j, and 0j are independent of n. So for fixed d and fc, the flag 
vectors of the polytopes p d ' k > n fie on a line. 



4. TORIC /i-VECTORS 

We turn now to the toric /i-vectors of ordinary polytopes. In the characterization 
of /-vectors of simplicial polytopes jHEj, a crucial role was played by the h- vector, 
the image under a certain linear map of the /-vector. The h- vector can be interpreted 
as the sequence of homology ranks of the toric variety associated to the polytopes. In 
this sense (using intersection homology) the h- vector is also defined for nonsimplicial 
polytopes, but it depends on the flag vector, not just the /-vector. (See [3] for 
formulas in terms of the flag vector.) Following Stanley [H] we define the toric h- 
vector (and g- vector) of any polytope (or Eulerian poset), first encoding the h- vector 
and g-vector as polynomials: h(P, t) = Yli=o hit d ~ l and g(P, t) = ^}=o 9^ S w hh the 
relations go = ho and g% = hi — hi-\ for 1 < i < d/2. Then the /i-vector and g-vector 
are defined by the recursion 



(1) g(fH,t) = h($,t) = 1, and 

(2) h(P,t)= g{G,t)(t-^) dr ' 1 ~ aSmG - 



G face of P 
G^P 



The toric /i-vectors of ordinary polytopes have a very simple form. 
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Theorem 4.1. For n > k > d = 2m + 1 > 5 and 1 < i < m, 



, n,/ >■ fk — d + i\ . , , (k — d + i — 1 

hi(P d ' k ' n ) = . + (n - fc) 



i J \ i — 1 

Proof. It follows from Theorem II . 21 that the g-polynomial of the multiplex M d ' ra is the 
same as the ^-polynomial of the (d — 2)-fold pyramid over the (n — d + 3)-gon. This is 
the same as the ^-polynomial of the (n — d + 3)-gon itself, so g(M d,n , t) = 1 + (n — d)t. 
So for any multiplicial <i-polytope P with n + 1 vertices, 



/i(P,t) = ^ t)(t — l) 6 ' 1 ' 



dimC 



G face of P 
G^P 



(t _!)<* + („ +l)(j_l) 



d-1 



d-1 



+ E E (i + ao^-i-z^^-ir 1 - 



i=l G face of P 
dim G — i 



d-1 



(t - l) d + („+!)(*- If' 1 + fi(P)(t ~ 1)^(1 " (< + 1)*) 

4 = 1 

<i-l 

+ E E /o(G)t(t-i) d - 1 - i . 

i=l G face of P 
dim G — i 



So for any multiplicial <i-poiytope P with n + 1 vertices, 

d-1 

MP,t) = 1)* +(„+ 1)(* -!)*-! + ^ /^(i-l)*-!- 

i=l 

d-1 



i=i 



Now for P an ordinary polytope, substitute 



n + 1 = (A; + 1) + (n - k) 
fi{P) = (f> i {d,k) + {n-k)c i {d,k) 
f 0i (P)-(i + l)fi(P) = (n-A;)[&_i(d-l,A;-l)-ai(d,A;)] 
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The result is 

h(p d ' k ' n ,t) = (t-iy+ik+i^t-iy-'+j^Ud^xt-iy- 1 - 



d-1 



1=1 



+ (n — k) 



d-l 



i=l 



d-l 



+ ^[<pi-i(d - 1, k - 1) - Oi(d, k)]t(t - l)^ 1 ' 



1=1 



h(P d ' k ' k ) + (n-k) 



d-l 



i=0 



d-l 



+ - 1, A; - 1) - ^(d, fc)]t(* - l)^ 



i=i 



The functions fc), (pi-i(d — 1, /c — 1), and aj(d, fc) have simple expressions when i 
is small relative to d. This enables us to compute the high degree terms of h(P d,k,n ). 
Let A = (h(P d ' k ' n ) - h(P d ' k ' k ))/(n - k), that is, 



d-l 



d-l 



A = J2 - + - 1, fc - 1) - Oi(d, fc)]*(* - l)"" 1 - 



i=0 



i=i 



Let Aj be the coefficient of P in A. To compute A,- for j > m + 1, note that 
deg(t — l)** -1-1 > j if and only if % < d — 1 — j, and degt(t — > j if and only 

if % < d- j. Thus 



d-l- j 

A 3 = £(-1)^ 

i=0 
d-j 



1 %U/./,-) 



d-i-j 



J 



■ ( d — 1 — i 



i=l 



J-l 



.i(d — 1, k — 1) — fc)]. 



For j > m + 1 and i < d — 1 — j, i < d — m — 2 — m — 1, so we need fc) 
only for i < m — 1. For j > m + 1 and i < d — j, i < d — m — 1 = m, so 
we need <fii-i{d — l,k — 1) — cti(d,k) only for i < m. For i < m — 1, Ci(d,k) = 
(Y). For 1 < 2 < m, ^(d - 1, fc - 1) = (*) and a,(d,k) = (Y) + (^ 2 ), 

i _ 1 (d-l,fc-l)-a i (d,fc)= 

Thus we get the coefficient A,- for j > m + 1, 



so 



d-l-j 
i=0 



d - 1 - A /A; - A fd-2-i\ fk-2 



An induction proof shows that Aj = (Y-i) f° r j >m + l. 
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Now let i < m; then d — i > m + 1, so 

= (n-k)\ 



k-d+i-1 
i - 1 

Since hi(P d > k > k ) = ( k ~ d+i ) for % < m, 

i f-r.dk n\ fk-d + i\ , ..fk-d + i-l\ 

hi{P d ' k ' n )=i . j+(n-k)[ J. □ 

Among all <i-polytopes with n+1 vertices, the minimum h- vector has hi = n — d+1 
for all i, 1 < % < d — 1; this is the h- vector of the multiplex. The maximum h- 
vector (for d odd) has hi = { n ~f +t ) for 1 < % < {d — l)/2; this is the h- vector 
of the cyclic polytope. The ordinary polytopes provide a nice distribution of h- 

vectors between these two extremes. Note that the ^-vector satisfies the relation 

gi (pd,k,nj = h .^pd,k-i,n-iy 

5. Multiplicial Polytopes with a Large Facet 

The facets of ordinary d-polytopes are "small" : each has at most 2d — 2 vertices. 
Bisztriczky raised the question of whether there exist order- multiplicial polytopes 
with a large proportion of the vertices on a single facet. The corresponding question 
for weakly multiplicial polytopes is trivial, since the pyramid over a multiplex is a 
weakly multiplicial polytope (but is not generally an order-multiplicial polytope). We 
give here a construction of order-multiplicial 4-polytopes having two-thirds of their 
vertices on one facet. 

Theorem 5.1. For every integer q > 5, there is an order-multiplicial 4-polytope with 
q vertices having a facet containing \(2q + 2)/3] vertices. 

Proof. First note that the result is obtained for q = 5 and q = 6 by multiplexes 
(the simplex, and the double pyramid over a square, respectively). So assume q > 7. 
We show in detail the construction for q = 1 (mod 3), and then give the mod- 
ifications for the other congruence classes. So let q = 1 (mod 3), q > 7. Let 
n = (2q + l)/3. Let M 3,n be a 3-multiplex with vertices labeled by the integers 
{0, 1, 2, . . . , q - 1} \ {3j : 1 < j < (q - 2)/3}, with the standard (<) order. Let Q 
be a pyramid over the 3-multiplex with apex labeled 3, Qo = P(M 3,n ). Now Qo 
is (weakly) multiplicial, but not order-multiplicial. We perform some subdivisions 
on Q to achieve order-multipliciality. The polytope Q has three kinds of facets: 
the multiplex M 3,n itself, simplices, and pyramids over quadrilateral faces of M 3 ' n . 
The multiplex and the simplices are multiplexes in the induced order; the pyramids 
in general are not. Note that the "first" two pyramidal facets are multiplexes in 
the induced order; their vertex sets are {0,1,3,4,5} and {1,2,3,5,7} (or, rather, 
{1,2,3,5,6}, if q = 7). 

We pair up the remaining pyramidal facets and add a new vertex beyond each pair. 
For each i, 0<i< (g-10)/3, let Fi be the convex hull of {2+3i, 4+3i, 7+3i, 8+3i, 3}, 
and let Gi be the convex hull of {4 + 3i, 5 + 3i, 8 + 3i, 10 + 3i, 3} (or, rather, Gi = 
{4 + 3i, 5 + 3i, 8 + 3i, 9 + 3i, 3}, if % — (q — 10)/3). Note that these two facets share 
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the 2- face with vertex set {4 + 3i, 8 + 3i, 3}. Choose a point beyond Fi and Gi and 
beneath all other facets of Qq, and label it 6 + 3i. Let Qi+\ be the convex hull of 
Qi with the new vertex 6 + 3i. By P, the facets of Qi+i consist of the facets of Qi, 
except Fi and Gi, and eight additional facets, with vertex sets {2 + 3i, 4 + 3i, 6 + 3i, 3}, 
{2 + 3z, 6 + 3z, 7 + 3i, 3}, {6 + 3i, 7 + 3i, 8 + 3i, 3}, {2 + 3i, 4 + 3i, 6 + 3z, 7 + 3z, 8 + 3i}, 
{4 + 3i, 5 + 3i, 6 + 3i, 3}, {5 + 3i, 6 + 3i, 10 + 3i, 3}, {6 + 3z, 8 + 3i, 10 + 3i, 3}, and 
{4 + 3i, 5 + 3i, 6 + 3i, 8 + 3i, 10 + 3i}. (Here, 10 + 3i should be replaced by 9 + 3i in each 
set, if i — (q — 10)/3.) After performing this operation for all i, < i < (q — 10)/3, 
all the pyramidal facets of Qq are replaced by collections of simplices (necessarily 
multiplexes), and by pyramidal facets that are now multiplexes with the induced 
order. Thus the resulting polytope, P = Q( g -io)/3+i is an order-multiplicial polytope. 
The polytope Q has n + 2 vertices, and (q — 10) /3 + 1 vertices have been added. The 
polytope P has exactly q vertices. Of those q vertices, n+1 = (2q+4)/3 = |~(2g+2)/3] 
are vertices of the original base facet M 3,n . 

For q = 2 (mod 3) (q > 8), let n = {2q — l)/3. We proceed as before with 
Qo = P(M 3 ' n ), adding vertices labeled 6 + 3i for < i < (q — ll)/3 for each facet 
pair Fi, Gi. Finally we choose a point beyond the "last" facet F, which is a simplex 
with vertex set {g — 4, q — 3, q — 1, 3}, and beneath all other facets, and label it q — 2. 
Let P be the convex hull of <5( g -n)/3+i with the new vertex q — 2. The facets of P 
consist of the facets of Q( g -n)/3+i, except F, and four additional facets, all of which 
are simplices. The resulting polytope P is an order-multiplicial polytope with exactly 
q vertices. Of those q vertices, n + 1 = {2q + 2)/3 = |~(2g + 2)/3] are vertices of the 
original base facet M 3,n . 

If q = (mod 3) (q > 9), let n = 2q/3. The polytope Q = P(M 3 ' n ) has an odd 
number of pyramidal facets. We proceed as before, adding vertices labeled 6 + 3i for 
< i < {q — 12)/3 for each facet pair Fi, Gi. The last pyramidal facet F has vertex 
set {q — 7,q — 5,q — 2,q — 1, 3}. Choose a point beyond F and beneath all other facets 
of Q( q -i2)/3+i, and label it q — 3. Let P be the convex hull of Q( g _i2)/3+i with the 
new vertex q — 3. The facets of P consist of the facets of <5( g -i2)/3+i, except F, and 
five additional facets, with vertex sets {q — 7, q — 5, q — 3, 3}, {q — 7, q — 3, q — 2, 3}, 
{q - 5, q - 3, q - 1, 3}, {q-3,q-2,q- 1, 3}, and {q - 7, q - 5, q - 3, q - 2, q - 1}. 
The resulting polytope P is an order-multiplicial polytope with exactly q vertices. 
Of those q vertices, n+1 — (2g + 3)/3 = |~(2g + 2)/3] are vertices of the original base 
facet M 3 ' n . 

□ 



For q > 7, q ^ (mod 3), the /-vector of this multiplicial 4-polytope is 



f{P) = 9, 



13g - 43 



,6g-26, 



3g-34 



and fo2 = |_(56g — 242)/3j. For q > 9, q = (mod 3), the /-vector is 



. 13g - 45 8g-36 
/( p ) = <?, ^ , 6g - 27, — - — 
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and /02 = (56g — 252)/3. The /i-vector is /i = (1, q — 4, 2g — 12, g — 4, 1), unless g = 1 
(mod 3), in which case it is h — (1, q — 4, 2q — 11, q — 4, 1). 

6. Conclusion 

We hope that multiplicial polytopes can be used to further our understanding of the 
set of all flag vectors of polytopes. Ordinary polytopes seem particularly important 
because they generalize cyclic polytopes, which have played a major role in the study 
of simplicial polytopes (see jU |HJ EJ ED])- From the viewpoint of flag vectors, the 
restriction to odd dimensions is unfortunate. However, even- dimensional polytopes 
can be generated by taking vertex figures of the odd-dimensional ordinary polytopes. 
The resulting polytopes are multiplicial. 
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